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Consider a countable set V, whose elements will be called polymers. Let 
X be a subset of P2(P), the set of all subsets of V with two elements. We 
say that two polymers 7 and 7' are incompatible if {7, 7'} G X or if 7 = 7', 
and we will also write 7 7'. If {7, 7'} ^ X we say that the two polymers 
are compatible and we write 7 ~ 7'. 

Assume that a complex valued function 0(7), 7 G V, is given. We call 
0(7) the weight, or the activity, of the polymer 7. For any finite subset 
A C V, the partition function Z(A) of the polymer system is defined by 

Z(A)= E II*(7) (1) 

compatible 

The sum runs over all subsets X of A such that 7 ~ 7' for any two distinct 
elements of X. If X contains only one element, X is considered a compatible 
subset, and if X = 0, the product is interpreted as the number 1. 
We introduce the following function onVxV 

IM) = \~ n 1 *l*1°"> = 1 (2) 
1 otherwise 

Let Q n , n > 2 be the set of connected graphs with n vertices, 1, . . . ,n. 
We consider undirected graphs without multiple edges, equivalently defined 
by a subset of P 2 ({1, . . . , n}) which determines the edges. Given g G Q n we 
define the value of g on a sequence (71, ... , 7„) G V n as 

0(7i, •••,7n) = II /(7i,7j) ( 3 ) 

where G g means that the graph g has an edge connecting i with j. We 
also define Qi as the set containing only one graph g having only one vertex 
(and no edges) and write 

9(1) = 1, ieV (4) 
Theorem 1 (Expansion) Define 

a T (7i,---,7n) = E 0(7i, •••,7n) (5) 



00 1 ra 

ln ^( A ) = E-T E a T (7i,---,7n)II*(7i) (6) 

n=l n - ( 7 i,..., 7 „)6A» i=l 
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Proof. The partition function can be written as 

oo i n 

^(A) = 1 + £<K7) + E-T E IlMi) II (/(7«7i) + l) (7) 

7GA n=2 ( 7 i,...,7„)eA™ i=l l<i<j<n 

and developing the second product 

z(A) = i + £^f:^ E E E ■■■ E t , 

E ^i(7i> • • • > 7fci)^2(7fci+i> • • • » 7fci+fc 2 ) • • • 

(7i,...,7„)eA« 

n 

. . . g m {lk 1+ ...+k m - 1+ i, ■ ■ ■ , In) II ^(7») 

1=1 

oo i / oo i fc\ m 

= l+E-y EttE E »(7i,...,7*)II^(7*) 

m=l " 4 - \fc=l ^ geg fe ( 7l ,...,7 fc )gA fc i=l / 

(oo -i k \ 

EtjE E 5(7i,---,7 fe )Il^) (8) 
fc=i aeGfc (7i,-,7fc)eA* i=i / 

The theorem is proved. 

With any finite sequence Y = (j^ . . . ,j n ) e "P™ we associate the graph 
0(r) with vertices {1, . . . , n} obtained by drawing an edge between the ver- 
tices % and j if 7$ and also if 7, = 7^. We observe that g(T) 7^ only 
if 9(T) is a connected graph (i.e., if 9(T) e <? n ) and 5 e is a subgraph of 
0(r). Then 

a T (H = E 9(T) = £ (-1)' 9 ' (9) 

geg n gce(F) 
g&Qn 

where \g\ is the number of edges of the graph g. In other words, a T (T) is 
equal to the number of connected subgraphs of 9(T) with an even number 
of edges minus the number of connected subgraphs with an odd number of 
edges. If the graph 9(T) is not connected, a T (T) = 0. 

We observe that the a T (7i, . . . , 7 n ), n = 1, 2, . . ., are symmetric functions. 
Thus, we can write the considered expansions also in terms of multi-indices 
instead of finite sequences. A multi-index X on a set V is a function AT (7), 
7 G V, taking non-negative integer values and such that supp X = {7 e V : 
A (7) > 1} is a finite set or, equivalently, such that \X\ = J2-yep^{l) is a 
finite number. We denote by M(A) the set of multi-indices defined on A. 
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If X is a given multi-index and T = (71, . . . , 7 n ), n = \X\, one of the 
sequences corresponding to X, we define a T (X) = a T (T), and a new function 

T (X) = ( n X( 7 )!) -1 a T (X) II ^(7) X(7) (10) 

Taking into account that the number of different sequences T associated to 
X is n\/ Yl^-p X(j)\, the statement in theorem [1] can be written as 

\nZ(A) = J2 (11) 

XeM(A) 

The multi-indices such that a T (X) ^ (i.e., whose associated graph 6{Y) is 
connected) will be called clusters. 

Theorem 2 (Convergence) Assume that there is a positive function ^(j), 
7 G V , such that, for all 70 G V , 

|0(7o) I < (eK-ro) - 1) exp ( - E /i( 7 )) (12) 

7/70 

T/jen, for all 71 G "P, we have 

E |0 T (X)|<M7i) (13) 

XgM(P),X(7i)>l 

E X( 7l )|0 T (X)| <e^)-l (14) 
xeM(P) 

We first prove the following lemma. 
Lemma 1 For any X G M(V), we have 

(-l^l+Vpf) > (15) 
Proof of lemma d We introduce the partition function 

z *( a )= e n (-10(7)1) as) 

XcA 7gX 
compatible 

for which 

-\nZ*(A)= E -(n^(7)!) -laT Wll(-|0(7)lf (7) (17) 

XeM(A) 7GP 7 
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If inequality ( IT5l) is satisfied, we have 

-\nZ*(A) = £ |0 T (X)| (18) 

XeM(A) 

showing that lemma [1] is equivalent to the fact that all terms in the expansion 
of — In Z*(A) are positive. This fact will be proved by an induction argument 
on the subsets A. It certainly holds when A contains only one polymer. 
Assume that it holds for a given A and let 70 G V\A. From the definition of 
Z* we see that 

Z*(A U {70}) = Z*(A) - |0( 7o )|^(Ao) (19) 
with A = {7 G A : 7 ~ 70}, and 

- In Z'(A U {7o} ) = - In Z-(A) - In (l - MMJ^M 

On the other hand, we have 

Z*(A )/Z*(A) = exp £ |0 T (X)| (21) 

XeM(A)\M(A ) 

This shows the positivity of all the terms in the expansion of the second term 
in the right hand side of equation (|20|) (remark that the series expansions 
of the functions expx and — ln(l — x) have only positive terms for x > 0). 
Since, by assumption, this is also the case for the first term, it follows that also 
— In Z*(A U {70}) satisfies the induction hypothesis. The lemma is proved. 

Proof of theorem [B We use again an induction argument on the subsets A. 
Assume that, for a given A and any 7 G A, the following estimate holds 

E |0 T (X)|<M7) (22) 

XeM(A),X(7)>l 

This inequality can also be written as 

-lnZ*(A) + lnZ*(A\{ 7 })<M7) (23) 
and, for all A' C A, it implies 




-lnZ*(A) + lnZ*(A')< £ /i( 7 ) 

7 eA\A' 



(24) 
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< e -^°\e^ o) - 1) = 1 - e" M7o) (27) 



and, in particular, 

Z*(A )/Z*(A) < exp ( £ /i( 7 )) (25) 

7:7GA, 77^70 

because A\A = {7 G A : 7 7^ 70}. Since A does not contain 70, we get 

I0(7o)||^<|0(7o)|exp(-M7o)+ £ (26) 

and, taking the assumption (fT2]) of the theorem into account, 

0(7o)^*(Ao) 
Z*(A) 

Then, using (1201) and the fact that — ln(l — x) is an increasing function of x, 
for any real x in the interval — 1 < x < 1, we obtain 

- - - k c " h ° > )) = " (7o) (28 » 

This proves the induction hypothesis (122]) for A U {70}, and therefore for all 
A (being valid when A contains only one element). Statement ( fl3l) of the 
theorem is proved. 

Finally, if 70 G A and A is defined as above, we have 

£ X<y.mx)\ = - «^z-(A) = MuMf (A.) (29) 

«m(a) WftcOl Z*(A) 

Then, the statement (fT4l) follows from hypothesis ffl2l . taking into account 
inequality ( 1241) and that now A contains 70. This ends the proof of the 
theorem. 

The following consequences of the theorem concern the correlation func- 
tions and the truncated correlation functions. Notice that, for A finite and 
{7 1; . . . , 7„} C A, these functions can be written as 



p A ( 7l ,..., 7 n) = ^(Ar^n^j^n^Ai) (30) 

1=1 

n 

= ^(A)- 1 (I1(^)^(7 4 )))^(A) (31) 
1=1 

n 

pl( 7 i, . . . , 7 ») = ( II (0(7i) d/m-Ti))) ln Z(A) (32) 



i=l 



with A, = {7 G A : 7 ~ 7i }. 
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Corollary 1 Under the hypothesis of theorem [H the thermodynamic limits 
(A^V) of the correlation functions and the truncated correlation functions, 
p and p T , exist. Moreover 



\p{li,...,ln)\<f{{e^ ) -l) (33) 



Proof. Expressions ( )30|) . (l3Tj) and (|32|) show that the corresponding expan- 
sions in terms of the <p T (X) are 

p A ( 7l , . . . , ln ) = ( J] 0(7^) exp £ T (X) (34) 
p T ( 7l ,..., 7 n) = E X( 7l )...X( 7n )0 T (X) (35) 

XgM(P) 

where Q( 7 i, . . . , 7n ) = M(P)\M(n™ =1 Pj) is the set of X whose support con- 
tains a 7 incompatible with one of the 7,, i = 1, . . . , n. The corollary follows 
from the convergence of these expansions stated in theorem [2j A simple 
extension of the argument leading to inequality f fl~5|) proves the inequality 
stated in the corollary. 

Corollary 2 Assume that, for all 70 G V , 

|0(7o)| < e"V (70) -l)exp(- £ M7)) (36) 

79^70 

where e~ l < 1 is a uniform factor. Then the following cluster property is 
satisfied (for all 71 € "PJ 

E Ip!(7i, • • - ,7n)i < (n - l)!t-"+V^ - 1) (37) 

(72,-,7n)e-P™- 1 

Proof. Theorem [2] and assumption fl36l) imply the bound 

E X( 7l )e*l x l|0 T (X)|<(e^)-l) (38) 

XGM(P) 

Taking into account equation (I3"!?|) and that 

^ |X| -EME^(7)) (39) 



e 

n=0 "" v 7 eP 
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we obtain the stated estimate ( 1571) from this bound. 

Bibliographical note 

The rigorous study of perturbation series in statistical mechanics has 
quite a long history since the times when Lebowitz and Penrose proved the 
convergence of the virial expansion [I], or the earlier result by Groeneveld 
[2] in the case of repulsive potentials (using an alternating sign property 
similar to that of Lemma 1). Other related early works are described in 
[3j,[l]. In this context, polymer systems and the corresponding expansions, 
also called cluster expansions, have a particular interest as they permitted to 
analyze, among other questions, high and low temperature properties in the 
case of lattice systems (see, for instance, [5] chapter V). There are several 
approaches to the proof of the convergence of cluster expansions: one is based 
on the use of Kirkwood-Salsburg type of equations [6], [7], others in bounding 
each term of the series by some combinatorics of trees on a graph [SJ,[9], [5] 
(chapter V). In [TU] such bounds were obtained from a recurrence relation 
similar to the one used here in the first part of the proof, and in [11] the 
Mobius inversion formula was used. In a recent work [12] . Dobrushin used 
an induction argument to obtain uniform bounds on the partition functions 
and, as a consequence, analyticity properties of the system. 

The proof of the convergence of cluster expansions presented in this note, 
and in ref. [13j, is based in part on the last mentioned work. This proof 
is in our view rather simple and direct. The result, stated in Theorem 2, is 
expressed in the "classical" form, useful in the applications, that is as a bound 
on a sum of an absolutely convergent series. The hypothesis, the same that 
in [T2], is slightly weaker than the hypothesis used in the mentioned previous 
works. We use, as in [TT] and [T2] , the formalism of an abstract polymer 
system. Some recent developments of this approach can be found in ref. |14j . 

In the present note we follow refs. [7j and [13] . The proofs, however, have 
been improved and simplified. 
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